Parity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities
نویسندگان
چکیده
One of the fundamental results in quantum foundations is the Kochen-Specker no-go theorem. For the quantum theory, the no-go theorem excludes the possibility of a class of hidden variable models where value attribution is context independent. Recently, the notion of contextuality has been generalized for different operational procedures and it has been shown that preparation contextuality of mixed quantum states can be a useful resource in an information-processing task called parityoblivious multiplexing. Here, we introduce a new class of information processing tasks, namely d-level parity oblivious random access codes and obtain bounds on the success probabilities of performing such tasks in any preparation noncontextual theory. These bounds constitute noncontextuality inequalities for any value of d. For d = 3, using a set of mutually asymmetric biased bases we show that the corresponding noncontextual bound is violated by quantum theory. We also show quantum violation of the inequalities for some other higher values of d. This reveals operational usefulness of preparation contextuality of higher level quantum systems.
منابع مشابه
Preparation contextuality powers parity-oblivious multiplexing.
In a noncontextual hidden variable model of quantum theory, hidden variables determine the outcomes of every measurement in a manner that is independent of how the measurement is implemented. Using a generalization of this notion to arbitrary operational theories and to preparation procedures, we demonstrate that a particular two-party information-processing task, "parity-oblivious multiplexing...
متن کاملOptimal Bounds for Parity-Oblivious Random Access Codes with Applications
Random Access Codes is an information task that has been extensively studied and found many applications in quantum information. In this scenario, Alice receives an n-bit string x, and wishes to encode x into a quantum state ρx, such that Bob, when receiving the state ρx, can choose any bit i ∈ [n] and recover the input bit xi with high probability. Here we study a variant called parity-oblivio...
متن کاملVeri cation Codes
Most work in low-density parity-check codes focuses on bit-level errors. In this paper, we introduce and analyze veri cation codes, which are simple low-density parity-check codes speci cally designed to manipulate data in packet-sized units. Veri cation codes require only linear time for both encoding and decoding and succeed with high probability under random errors. We describe how to utiliz...
متن کاملVerification Codes: Simple Low-Density Parity-Check Codes for Large Alphabets
Most work in low-density parity-check codes focuses on bit-level errors. In this paper, we introduce and analyze verification codes, which are simple low-density parity-check codes specifically designed to manipulate data in packet-sized units. Although verification codes require large alphabets, so that codes over n packets require Ω(logn) bits per packet, in practice they function well for pa...
متن کاملAn approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1607.05490 شماره
صفحات -
تاریخ انتشار 2016